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knapSack_k(C, S) // S an array with n values (the sizes) 
int maxSum, sum, j; // C is the size of the knapsack 
Set T = new Set; 
take = 0; maxSum = 0; 
for each subset T c {l,...,n} 

with k elements { 
sum = the sum of the values S [i] such that i s T; 
if (sum < C) { 

for each j not in T { 
if (sum + S [j] < C) { 
sum = sum + S [ j ] ; 
T = T U {j};} 

} 

if (maxSum < sum) {maxSum = sum} 

} 

} return maxSum; 
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